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Abstract. We introduce a construction that associates, to each finite dimensional k-vector space 
V, a Z^o-indexed family FMv = |FMv(n)} _j of projective k-varieties. This family comes natu- 
rally equipped with the structure of a operad in the category of Ik-schemes. When dirrtV = 1, the 
operad FMv contains, as a suboperad, the family {tf 0i „ + i}™ 2 formed by the moduli spaces of 
stably marked rational curves. For n — dim^V arbitrary, FMv contains the family of Chen-Gibney- 
Krashen moduli spaces of stably marked trees of projective n-spaces as a suboperad. 

We realize the operad FMy as part of a larger theory that describes how to construct operads 
from suitable functors. Given a category C that satisfies conditions allowing us to consider the 
operation of "substituting a value into an argument" within 6, and given any functor F : C — > D 
satisfying a variant of right-exactness that expresses preservation of substitutions, we use F to 
construct a version of a set-valued operad whose inputs are given by objects in C. When C happens 
to be the category of nonempty finite sets, we obtain operads in the classic sense. 

Finally, we show that in many cases it is possible to realize these operads as disjoint unions of 
quiver Grassmannians, the family FMv = {FMi/fn)}™^ being one example. 



Introduction 

Our overarching concern in this text is the study of operads of algebraic varieties over a fixed 
ground field k. The family 

formed by the moduli spaces Mo jn +i of stable (n + l)-marked rational curves, where by definition 
Mo,i+i := SpecC, is perhaps the best known example of such an operad. We denote this operad 
M. More recent examples appear in [CGK09J. In [CGK09], Chen, Gibney, and Krashen define, for 
each pair of positive integers d and n, a smooth algebraic k-variety that we will here denote 

CGK d (n) 

The variety CGK^(n) is a moduli space classifying geometric objects called stable n-marked trees 
of projective d-space. This example will be of central importance to us, so we take a moment to 
discuss it in more detail: 



0.1. Chen-Gibney-Krashen spaces. For each nonnegative integer N, let a projective N-space 
over k to be any k-variety P isomorphic to P^. Fix a vector space V, let d = dim^y, and define 
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H to be the projective (d — l)-space H = P(V), the projectivization of V. For each integer n ^ 2, 
define an n-marked projective d- space to be any triple 

(P, h P) 

consisting of a projective d-space P, a closed embedding i : H <^-> P, and an injection 

p H : {l,...,n}^P(k)-P(k) 

of sets, whose values j>j we call marked points in P. 

If SSl Vi P denotes the blow-up of P at one of these marked points pi G P(k) — P(k), then the 
projective geometry of P induces a canonical isomorphism between the (n — l)-dimensional variety 
underlying the exceptional divisor D in £$i Vi P and the subvariety l(H) C P. Thus, given a second 
integer n' 2, and an n'-marked projective d-space (P', l' ,p'), there is a canonical way to glue the 
projective d-space P' to the blow-up 3§£ Pi P, via the identification of l'(H) G P' with the exceptional 
divisor D in S$i Vi P . Upon gluing, we obtain a new variety 

B = P' U ^„.P 
l'{H)~D Fl 

that comes equipped with a closed embedding j : H P, induced by our embedding i : P >■ P, 
and with an injection g : {1, . . . , n + n' — 1} c — > P(k) — P(k) of sets. 

Inductively then, we define a stable n-tree of projective d-spaces to be any triple (B,j, q) consisting 
of a k-variety P, a closed embedding j : H ^ B, and an inclusion q : {1, . . . , n} c — > P(k) — P(k), 
such that that we can obtain this triple by iterating the above construction. An isomorphism 
B B' of stable n-trees of projective d-spaces is any isomorphism of the underlying varieties 
B and P', which commutes with the embeddings H B and H P', and commutes with the 
markings {1, . . . , n} •— >■ P(k) - P(k) and {1, . . . , n} w P'(k) - P(k). 

For each positive integer d and each integer n ^ 2, the Chen-Gibeny-Krashen space CGKy(n) 
is a smooth, projective k-variety parametrizing isomorphism classes of stable n-trees of projective 
n-spaces. When V = k rf , we denote the associated Chen-Gibney-Krashen space CGK^(n). When 
d = 1, i.e., when V = k, the projective space P = P(V) is simply a k-point, and we have an identity 

GGK 1 (n) = M ,n+i. 

It will be helpful, for our purposes, to define one additional Chen-Gibney-Krashen moduli space, 
namely CGKd(l) = Speck. 

0.2. Chen-Gibeny-Krashen operads. In [West94|, C. Westerland points out that for each pos- 
itive integer d, the family of Chen-Gibney-Krashen spaces {CGK^(n)} n _ 1 forms an operad in the 
category of k-schemes. Its operadic structure has a natural description in terms of the stably 
marked trees of projective d-spaces. Namely, for 1 i m, the composition morphism 

7i : CGKy(m) x CGKy(n) — ► CGK y (m + n - 1) 

takes any stable m-marked tree (B,j,q) of projective d-spaces, and any stable n-marked tree 
(B',j',q') of projective d-spaces, proceeds to blow-up B at its marked point qi, and then glue 
B' to this blow-up 33l q .B by identifying the divisor H' in B' with the exceptional divisor in 38l qi B. 
The result is a stable (m + n — l)-tree of projective d-space (B",j",q"). 

0.3. Fulton-MacPherson compactifications & families of screens. Fix a smooth, d-dimensional 
k-variety X, a k-point x in X, and an identification V = T*X with the cotangent space at x. 

For each n, the Fulton-MacPherson compactification X[n] is a compactification of the moduli 
space of n-tuples of distinct marked points in X. Fulton and MacPherson introduce these spaces in 
[FM94], in order to obtain further algebraic invariants of X. The variety X[n] comes with a proper 
morphism 

vr : X[n] — » X n 
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and the Chen-Gibney-Krashen-space CGKy(n) can be realized as the fiber of tt over the k-point 
(x, . . . , x) in the diagonal A : X X n . 

The Fulton-MacPherson compactification X[n] is itself a moduli space in the category of X n - 
schemes. It classifies objects over X n called "compatible families of screens." For each subset 
J C {1, . . . , n} containing at least two elements, let J?j denote the ideal sheaf of the diagonal A : 
X <^-> X J , and let prj : X n — Yt X J denote the projection induced by the inclusion J <— > {1, . . . , n}. 
Then a screen over X J is any epimorphism pr}J?j — H> Sj of ^x™- m odules whose codomain Sj is 
invertible, i.e., is locally free of rank 1. A compatible family of screens over X n is any collection of 
screens prj J^j — $j, one for each subset J Q I with \J\ ^ 2, such that for each proper inclusion 
J C J' of such subsets in /, there exists a morphism making the diagram 

pr}, J, v » gj, 

i 

prj^j » <fr 

commute. This morphism $j --■> <£j/ can be zero, but it is unique if it exists. 

The Fulton-MacPherson compactification X[n] is the moduli space of isomorphism classes of 
compatible families of screens over X n . Thus the realization of the Chen-Gibney-Krashen space 
as the fiber over (x,...,x) £ X 1 gives us a second description of CGKd(ra) as a moduli space 
parametrizing compatible families of screens in a tangent neighborhood of the point (x, . . . ,x) G X 1 
(for details, see |CGK09t section 3]). 

0.4. A question. It is natural to ask what form the operadic structure on the family { CGK ( j(n)}^ 1 
takes in terms of this latter description each of the varieties CGKy(n) as a moduli space of com- 
patible families of screens. 

Our answer to this question, constituting the bulk of this text, is that the passage from the 
datum consisting of X and a k-point x in X, to the operad {CGKrf(n)} n _ 1 , is just the rank-1 part 
of one example of a far more general, categorical construction that builds operads from functors. 

We call this construction the Fulton-MacPherson construction. Describing it in the appropriate 
generality requires that we introduce an abstraction of the concept of a set-valued operad. If C is any 
category admitting a calculus whereby we can "substitute values into arguments" in C, then there 
exists a corresponding, abstract version of the notion of an operad on C. The Fulton-MacPherson 
construct takes any functor F : S — > D and, under suitable hypothesis on C and F, uses F to 
build an abstract operad on C 

0.5. Outline of the text. In Section [H we introduce abstract operads in detail, and give several 
simple examples. 

In Section [2j we describe the Fulton-MacPherson construction, and we give some basic examples 
of abstract operads obtained from this construction. Our main result of Sections Q] and [2] is Theorem 
12.3.11 which provides conditions under which the Fulton-MacPherson construction produces an 
abstract, set-valued operad on C. 

In Section [3l we move on to more heavy-duty examples of abstract operads obtained from Fulton- 
MacPherson constructions. Our primary focus in Section [3] is the study of algebraic varieties that 
represent these abstract operads. Specifically, we show that many examples of abstract operads 
obtained from Fulton-MacPherson constructions are represented by a particular type of projec- 
tive k-variety called a quiver Grassmannian. The simplest example of a quiver Grassmannian is 
any classical Grassmannian. More generally, a quiver Grassmannian is the reduced moduli space 
parametrizing subrepresentations of a given representation of a given quiver. In Section[3]we include 
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a review of quivers, their representations, and of quiver Grassmannians for readers less familiar with 
this theory. 

Each of the Chen-Gibney-Krashen operads CGK^ is merely the "rank-1" connected component 
of a much larger operad FMy in projective k-varieties. This larger operad FMy represents a set- 
valued operad obtained via a particular Fulton-MacPherson construction. We realize each variety 
FMv(n) as a finite disjoint union of quiver Grassmannians. Our main results in Section [3] are 
Theorem 13.1.41 which formally states this representability. We also give other examples of quiver 
Grassmannians representing abstract operads obtained from Fulton-MacPherson constructions, and 
we indicate how to alter the proof of Theorem 13.1.41 in these cases. 



1. Abstract operads 

1.1. Notation. Given a category X, we let Xi so C X denote the category with the same objects as 
X, but with morphisms consisting only of the isomorphisms in X. 

1.2. Abstract operads. Fix a symmetric monoidal category (M, (8, 1, a, r), with associator a : 
(Mi <8 M 2 ) <8 M 3 Mi ® (M 2 <8 M 3 ) and symmetry transformation r : Ml (8) M 2 M 2 ® Mi. 

Let C be a category containing a terminal object *. We refer to S as our input category, and we 
refer to any commutative square in C of the form 

C 2 > C 3 

as an acute square. 

An acute square in C that happens to be bicartesian is the categorical version of a substitution 
of the object C 2 for the point ci in the object C\. For arbitrary sets I and J, the substitution of 
J for an element % in I is the fundamental operation underlying the structure of any operad. This 
leads us to the following abstraction: 

Definition 1.2.1. (Abstract operad) An abstract M,-valued operad on Q is a datum consisting 
of: 

(i) A functor ? : C° p — > M; 

(ii) An assignment 7 that associates, to each acute bicartesian square 

C 2 > C 3 

(a) 

*C >Ci 

in C, a morphism 7(a) : T(Ci) <8 y(C 2 ) — > 7(C 3 ) in M. 
This datum must satisfy three axioms: 
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OP-1 (Equivariance) For each isomorphism between bicartesian squares (a) and (b) in Q, 
given by a commutative diagram 



h 



,D 2 



^D 3 



C 2 



^C 3 



(a) 



(b) 

* C — ^1 

" 7i 



in 6, with /i, f 2 , and / 3 isomorphisms, the corresponding diagram in M, namely 



7(a) 



3>(Z>i) <8> > (D 2 ) 



5*(/3) 



7(b) 



is commutative. 

OP-2 (Associativity) For each commutative diagram 

C3 ► C23 ^ C123 



t< ► C 2 > C 



12 



)-Ci 

in C, consisting entirely of bicartesian squares, the compositions 7( a ), 7(b), 7( c ), and 7(d) associated 
to the acute bicartesian squares (a), (b), (c), and (d) in 



C 3 



C123 



(b) 

Co >c 



c 3 C23 ^ C123 



(c) 



12 



and 



*C y C 2 (d) 



(a) 

c >C 



*< >Ci 



fit into the following commutative diagram in M: 

7(a) <T 



0>(C 2 )) ® 0>(C 3 ) — ^ > ?(C 12 ) 0>(C 3 ) 



0>(Ci)® KP(C 2 ) ® ?(C 3 ) 



id®7( c ) 
5 



-» ^(Ci) P(C : 




123; 



OP-3 (Locality) Consider any eight-faced polyhedral diagram in C, glued from commutative 
diagrams 




and 




by identifying their boundary squares. Suppose that d\ ^ c/ 2 , and that the squares (a), (b), (c), 
and (d) are bicartesian. Then the corresponding diagram in M, namely 



(?{D) ® 0>(Ci)) ® CP(C 2 ) 



7(a) ®id 



-¥ "P{Bi) <g> CP(C 2 ) 



7(b) 



(o>(z>) ^ o>(c 2 )) ® y(Ci 

must be commutative. 



7(b) 



7(c) ®id 



— -> 3>(B 2 ) ® CP(d; 



Definition 1.2.2. (Morphisms and categories of abstract operads.) If CP and Q are abstract 
M-valued operads on C, with respective composition assignments 7 and 5, then a morphism of 
operads 92 : CP — ► Q is any natural transformation ip : CP ==>■ Q that preserves composition, in the 
sense that for each acute bicartesian square (a) in C, the corresponding diagram 



7(a) 



cp(Ci) ® cp(c 2 ) — ^ cp(c 3 



fc 1 ®<PC 2 



L PC 3 



Q(d) $5 Q(C 2 ) — -4 Q(C 3 ), 

5(a) 

in M commutes. 

We let Op(C, M) denote the category of M-valued operads on 6. 

Definition 1.2.3. (Right module over an abstract operad.) If CP is an abstract M-valued 
operad on S, then a right ^-module is a functor 01 : C°^ — > M that associates a morphism 
£( a ) : CR(Ci) <8> CP(C 2 ) — > CR(C 3 ) in M to each acute bicartesian square (a) in C, satisfying the 
obvious analogs of axioms OP-1 through OP-3 above. 

A right CP-module CR is constant if, for some fixed object R in M, we have 01(C) = R for every 
object C in C, such that CR takes every morphism in 6°^ to the identity on R. 

We define morphisms ip : Oli — > CR 2 between right CP-modules in the obvious way. We let 
Mody denote the category of right CP-modules, and we let My denote the category of constant 
right CP-modules. 
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1.3. Examples. We now list some immediate examples of abstract operads. 



Example 1.3.1. (Classical operads.) 

In the category C = S of nonempty finite sets, every acute bicartesian diagram is isomorphic to 
one of the form 

J< >JU(I-{i}) 



4/ 



where the function p identifies I — {i} with the corresponding subset of /, and maps the whole 
subset J to the element i € I. Thus composition in any abstract operad T : — > M takes its 
complete determination from a family morphisms 

7l : 9(1) ® 0>(J) -> 0>(J U (/ - {t})) 

and our Definition 11.2.11 recovers the definition of a classical, M- valued operad, as axiomatized by 
Markl in [M96j . 

In terms of the analogy that exists between rooted trees and operads, axiom OP-2 in this case 
corresponds to the fact that the order in which we graft any three trees 

\\l// 

4. 



\\l// 

T 

does not effect the resulting tree, and axiom OP-3 corresponds to fact that the order in which we 
graft any three trees 

\w \w 

J T. 




does not effect the resulting tree. 

We also have natural variants where C = FSets, the category of finite sets. For example, if 
we fix a commutative ring R and let JVC = i?-Mod, the category of i?-modules equipped with its 
Cartesian monoidal structure, then the operad 

Qom R : SZ - 

of commutative rings has a natural extension 

Qom R : FSets° p 

given by setting Com_R(0) 



R Mod 



.R-Mod 

R, and associating, to each acute bicartesian square 
0< ►!-{*} 



->■ I 



in FSets, the composition 



R (Sir Qom R (I) — > Qom R (I - {»}) 
7 



that substitutes each scalar r £ R into the i -place of the J-ary operation that generates Qomji(I). 

Example 1.3.2. (Terminal operads and Grothendieck semigroups.) Every category C with 
terminal object * admits at least one operad, namely the terminal operad %q : — > Sets, which 
takes each object C in C to the set {[C]} containing only one element [C]. 
Let C be an essentially small abelian category C = A, so that the collection 

ob(yi)/iso 

of isomorphism classes of objects in A is a set. Then we can form the Grothendieck semigroup 
K^(A), defined as the quotient of the free semigroup Fr(ob(.A)/iso) by the relation "~" whereby 
[Ai] + [A2] ~ [A3] whenever there exists a short exact sequence 

— > A 2 — > A 3 — > Ax ->• 

in A. Since an acute bicartesian square in A is the same thing as short exact sequence in A, 
the associativity axiom OP-2 implies that the category Sets^ of constant right-modules for the 
terminal operad %j\ is equivalent to the category of sets equipped with a right K^(yi)-action. 

In this way, the terminal operad %q on an arbitrary category C (with terminal object *) can 
be seen as a kind of "nonabelian Grothendieck semigroup" of C. Since every set-valued operad 
IP : — > Sets admits a unique morphism 7 — > JCq, this turns the theory of abstract set- valued 
operads on C into a complicated type of nonabelian i^-theory for C. 

Example 1.3.3. (Charades.) If we let our input category C be a pointed category, that is, a 
category in which the terminal object * is also an initial object, then axiom OP-3 for any abstract 
operad 7 : 6°^ — > M becomes vacuous, since the hypothesis d\ ^ d 2 of OP-3 can never be 
satisfied in a pointed category. 

This happens, for instance, when C = A is any abelian category. When M = Vectt, the 
category of finite-dimensional vector spaces over some fixed ground field k, equipped with its 
Cartesian monoidal structure, the remaining axioms OP-1 and OP-2 recover the axioms of a k- 
linear charade on A op , as defined by M. Kapranov in |K95| . Note that our abstract operads on A 
become charades on A op , and vice versa. More generally, we can consider charades taking values 
in any symmetric monoidal category M. Let us briefly mention two examples: 

Fix a finite field k = ¥ q . Let our input category be C = FVect°. p , and let M = FVectt. For each 
finite dimensional k-vector space V, let Bld,(y) denote the Tits building associated to V. This is 
a simplicial set with set of n-simplices 

Bld n (y) = {towers Wo C ■ ■ ■ C W n of proper non-zero subspaces of V}. 

Then V's Steinberg module is the k-vector space §t(V) = H dim ^y^_i(Bld m (y), k). It constitutes a 
functor St : (FVect^ p )° p = FVectt — > FVectt, and comes with a naturally defined composition 
that turns it into a charade. See [K95| section 3.3] for details. 

For another example, fix a scheme X, let C = Bunx be the category of locally free, finite rank 
Ox-modules, and let M = Pic^ be the Picard category of X. Let T>et : (Bunx)iso — > Picx be 
the functor that, at each locally free Ox-niodule 23, returns the line bundle Det('B) given by the 
top exterior power of 23. Then T>et is an example of a charade. 
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2. The Fulton-MacPherson construction. 



2.1. Notation and terminology. If X is an arbitrary category and X is any object in X, let 
MonjX denote the category whose objects are monomorphisms Y X in X, and whose arrows 
are morphisms Y\ ^ Y% over X (necessarily monomorphisms). We refer to Mon^l as the poset 
of subobjects of X. 

Similarly, let Epr^X denote the category whose objects are epimorphisms X — » Y in X, and 
whose arrows are morphisms Y\ — » Y% under X (necessarily epimorphisms). 

2.2. The Fulton-MacPherson Construction. Suppose given a functor F : C — > T>, running 
from our input category C to an arbitrary category T>. Then the Fulton-MacPherson construction 
for F proceeds as follows: 

At each object C in C, form the poset Mon^C of subobjects of C. This category comes with a 
forgetful functor Uc ■ Mon^C — > Q that takes each object B ^ C in Mon^S to the object B in 
C. Let Fc : Mon^S — y D denote the composite 

F c : Mon^C — ^ 6 — ^ D 

so that Fc(B <-*■ C) = F(B). This composite Fc is an object in the functor category [Mon^C, T>], 
and we can therefore consider the totality of epimorphisms Fc E in [Mon^C, D\. These 

epimorphisms form a category, namely 

Epi Fc [Mon c e, D] 

Without additional assumptions on C or F, we have no guarantee that the isomorphism classes of 
objects in this last category Epi °[MoncC, D] will form an actual set. If and when they do form 
an honest set, we denote this set 3M,p(C). Thus 

3M F (C) = ob (Epi Fc [Monc-e, ©]) /isomorphism 

Now suppose that C and C are objects in C that both return honest sets 3Mi?(C) and 3M*f(C), 

and suppose that a : C > C is an isomorphism in S. Then a induces an equivalence of categories 

a* : Monc-C — — > Monc/C, which takes each object B C in Mon^C to the object B ^ C ^> C 
in Monc/C. Since Fc »a» = Fc (on the nose), this equivalence a* induces a functor 

a*: Epi F c'[Mon C /e, D] — >■ Epi Fc [Mon c e, D) 

that takes each epimorphism Fc E in [Monc/C, T>] to the epimorphism Fc Ea* in 

[Monc-C, D}. 

This means that if every single object C in C returns an honest set 3Mp(C), then we have a 
functor 

3M F : 6° p — > Sets. 

When this functor is well defined, we call it the Fulton-MacPherson functor determined by F. 
When S = T> and F = Idc, we denote the Fulton-MacPherson functor simply 3M : — > Sets 

In Theorem 12.3.11 below, we provide conditions on C and F which guarantee not only that the 
Fulton-MacPherson construction produces an honest functor 3Mp, but that this functor comes 
with the natural structure of a set- valued operad on C. 

Let us first look at a couple of examples: 

Example 2.2.1. (The terminal operad.) Assume that C has a terminal object *, and let T> = Pt 
be the terminal category, with only one object 1 and only one arrow idi : 1 — > 1. Then there 
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exists only one functor F = pt : C — > Pt. Applying the Fulton-MacPherson construction to this 
functor, we recover the terminal operad on C: 

3Mpt = 3Ce 

Example 2.2.2. (Decreasing endomorphisms of posets of subobjects.) Fix a ground field 
k, let C = D = FVectk, and let F = Id : FVect^ — > FVectfc. Since the condition of being 
an epimorphism is determined componentwise for natural transformations between FVectt-valued 
functors, the Fulton-MacPherson functor 3M, : (FVectk)°^ — > Sets is well defined in this case. 

Consider a finite dimensional k-vector space V, and let Sub(V) denote the small poset of actual 
subspaces of V. Kernel/cokernel duality in FVectt identitifes each element 

7T : Id Moni/ ( FVec t k ) =^ E 

of 3M(V) with the decreasing endomorphism e n : Sub(V) — > Sub(V) that takes each subspace 
W C V to the kernel £ 7T (W) C W of the component ttw '■ W — » E(W) of n. In this way, we get 
an isomorphism 

decreasing endomorphisms 
of the small poset Sub(V) 

This Fulton-MacPherson functor 3M, : (FVect^)?^, — > Sets admits a composition assignment 
that turns it into an abstract operad. Specifically, given any short exact sequence 

(a) : — > V 2 —> V Vi—>0 

in FVectk, let 

7(a) : 9M(Vi) x 3M(V 2 ) — > 3M(V) 

be the map taking each pair (ei, £2), consisting of decreasing endomorphisms £\ of Sub(Vi) and 
£2 of Sub(T^), to the decreasing endomorphsim 7( a )(ei, £2) of Sub(V), which, at each subspace 
W C V, returns 

£ 2 {W) if W CV 2 

wrip-WipW) if w v 2 

One can verify directly that this assignment 7 satisfies axioms OP-1 and OP-2 (the remaining 
axiom OP- 3 being vacuous). 



3M(V) 



7(a) (ei, £2) (W) 



2.3. Operadic structure. The Fulton-MacPherson functor 3M_f : — > Sets, when it is well 
defined, is "almost" an abstract operad; it lacks only a composition assignment 7 satisfying OP-1 
through OP-3. The Fulton-MacPherson functors we saw in Examples 12.2.11 and 12.2.21 above come 
with just such an assignment. 

The proof of Theorem 12.3.11 below gives a general construction of at least one rather natural 
composition assignment on 3M.p that turns 3Mp into an abstract operad. Theorem 12.3.11 itself 
provides sufficient conditions on the category C and on the functor F : C — > T> to guarantee that 
this construction works. 

We call the resulting operad the Fulton-MacPherson operad associated to F. 

The conditions of Theorem 12.3.11 whose terms we will define momentarily, are as follows: 

(I2.3H ) C must be a good input category; 

( 12.31 -ii) The functor F : C — > T> must be right-acute, with locally defined, locally small relations 
over C. 



Before explaining the undefined terms appearing in conditions (12. 3H ) and (|2.3M i). let us for- 
mally state our Theorem: 
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Theorem 2.3.1. If conditions (T273l -i) and (l2~T3l -iO hold for C and F, then: 
(I) The Fulton-MacPherson functor 3M.p : 6?P — > Sets is well defined; 
(II) There exists a composition assignment 7 that turns 3M,p into an abstract operad on C. 



We now explain our conditions (|2.3M ) and (|2.3l -ii): 



2.4. Condition (j2.3M ): good input categories. If C is a category containing a terminal object 
*, then let us refer to a morphism / : B — > C as an acute quotient in C if / appears in at least 
one acute, bicartesian square 

A< >B 

f 

yC 

We will tend to denote acute quotients as epimorphisms: B — ft C. In the categories that we 
will be interested in, acute quotients will turn out to be epimorphisms, so this won't lead to any 
confusion. 

Recall that an image factorization of a given morphism / : B — > C in C is any factorization 
B — > Im(/) <-ft C of / through a monomorphism, such that this factorization is minimal in the 
sense that for any other factorization B — > C ^ft C of / through a monomorphism, there exists a 
morphism Im(/) — > C' for which the diagram 




commutes. Commutativity of the above diagram implies that this morphism Im(/) — > C is 
unique, and is necessarily a monomorphism. Thus when it exists, the image factorization of / is 
unique up to unique isomorphism. 

Definition 2.4.1. (Good input category.) We say that a category C is a good input category if 
it satisfies the following three axioms: 

GI-1 (Well-powered) The category C is well-powered, meaning that each object C in C has an 
essentially small poset Mon^C of subobjects; 

GI-2 (Nonempty point sets) The category C contains a terminal object *, and each object C 
in C has a nonempty point set: Homg(*, C) ^ 0; 

GI-3 (Second isomorphism) Every morphism / : B — > C in C admits an image factorization. 
If / : B 1 — > C — C is the composite of a monomorphism followed by an acute quotient 
in S, then /'s image factorization B —> Im(/) <^-» C consists of an acute quotient followed 
by a monomorphism. 



Let us give several examples of good input categories. Part of our intention with these examples 
is to illustrate that good input categories are categories that come with a natural, and rather 
operadic- flavored calculus of "substituting objects for points." 



Example 2.4.2. (Groups.) The category Grp of groups is a good input category. Axiom GI-3 is 
nothing but the Second Isomorphism Theorem for groups. Indeed, every acute quotient in Grp is 
isomorphic to a quotient p : G — ft G/N by a normal subgroup N. If H is any subgroup of G, 
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then its image under p is HN/N = {hN : h G H }, and the Second Isomorphism Theorem realizes 
this image as the acute quotient H — H> H/(H n N). 



Example 2.4.3. (Well-powered abelian categories.) Every well powered abelian category A 
is a good input category. Axiom GI-3 follows from the facts that we can compute the image of 
any morphism / in A as Im(/) = coker(ker(/)) and that every monomorphism is the kernel of its 
cokernel. 

Example 2.4.4. (Various categories of nonempty sets.) The category NESets of nonempty 
sets is a good input category, as is the category S of nonempty finite sets. In both these categories, 
acute quotients take the form I — H> I/J, where J is a subset of /, and I/J denotes the set gotten 
by collapsing J down to a point. The verification of axiom GI-3 falls into two distinct cases, namely 
composites I' c — > I — H- I/J where the image of I' intersects J, and those where it does not. 

Note that neither the category Sets of sets nor the category FSets of finite sets is a good input 
category, since the empty set lies in both these categories, but contains no points. 

Example 2.4.5. (Simplicial objects in a pointed, good input category.) If 6 is a good input 
category which is pointed, then the category sC = [A op , C] of simplicial objects in S is a good input 
category. Thus the category sGrp of simplicial groups is a good input category, as is the category 
sA of simplicial objects in any well-powered abelian category A. 

Example 2.4.6. (Various categories of nonempty simplicial sets.) Each of the categories of 
simplicial objects sNESets = [A op , NESets] and sS = [A op , S] is a good input category. 

Likewise, let FsS denote the full subcategory of sS consisting of nonempty, finite-dimensional 
simplicial sets. A simplicial set X, is an object in FsS if X, is m-skeletal for some finite m ^ 0, 
and if X n / for each n. Then this category FsS is also a good input category. 

Example 2.4.7. (Little intervals.) For each integer n ^ 1, define the little n-interval (with 
endpoints) to be the 1-skeletal simplicial set 



containing n many 0-simplices. Notice that consists of a single point •. 

Let Int denote the full subcategory of FsS consisting of the little n-intervals, for all n ^ 1. 
Then Int is a good input category. This category Int bears a loose resemblance to the operad 
of little intervals or little 1-cubes, in the sense that each acute bicartesian square in Int describes 
a procedure in which we input some little interval I,{n) into another I»(m), at a fixed 0-simplex 
x G Io(m), to obtain the little interval I,(m + n — 1). 

Example 2.4.8. (Simplicial rooted trees.) Let a simplicial rooted tree be any 1-skeletal, 1- 
connected simplicial set X, in FsS with the property that, at each vertex v G Xq, there exists at 
most one nondegenerate 1-simplex e G X\ of the form 



We refer to nondegenerate 1-simplices in X, as edges. Notice that, according to our definition, the 
simplicial set • = A is a simplicial rooted tree with no edges. 

The vertices of any simplicial rooted tree X, come with a natural partial ordering where 
vi =4 V2 whenever X, contains an oriented path running from v\ to i>2. Let i> r0 ot denote the terminal 
vertex in this ordering, and let an input be any initial vertex in this ordering. At an arbitrary vertex 

G Xq, let In(vo) denote the set of those inputs v in this ordering for which v ^ vq. 




e 

V > • 
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Let us say that a simplicial morphism / : X, — > Y, of simplicial rooted trees is full if 

/(In(f r oot)) = In(/(«root)), 

and let Tree denote the subcategory of FsS consisting of simplicial rooted trees and full simplicial 
morphisms. Then Tree is a good input category, and its acute bicartesian squares correspond to 
root-to-input graftings of trees. 

2.5. Condition (l2.3M i): the functor F. If C and T> are any two categories containing terminal 
objects *g and *d, respectively, then we call a functor F : C — > T> right-acute if F preserves acute 
cocartesian squares. In other words, if 

C2 > C3 

* e c > C\ 

is any cocartesian square in C, then its image under any right-acute functor F : S — > D is a 
cocartesian square 

F(C 2 ) > F(C 3 ) 

* v c Y F(d) 

in T>. In particular, if F is right-acute, then it preserves terminal objects: F(*q) = *•£>. 
The functor F is acute if it preserves acute bicartesian squares. 

As for the locality conditions on F, recall that for each object C in C, we let Fc denote the 
composite Fc '■ Mon^C — ^ C — 2). From general nonsense, one knows that if r/ : Fc ==> E is a 
natural transformation between D-valued functors on Mon^C, such that the component tjb^-c & t 
each object B C in MoncC is an epimorphism 

r ]B ^ c :F(B)^E(B^C) 

in T>, then r] is an epimorphism in the functor category [Monc*C, D], i.e., r\ is an object in the poset 
Epi Fc [Mon c e,2)]. 

We say that F has locally defined relations over C if, at each object C in C, the objects in 
Epi^ c [Mon^C, D] are precisely those natural transformations n : Fc ==^ E whose every compo- 
nent is an epimorphism. 

Another way to say this is that if F has locally defined relations over C, then the restriction of 
natural transformations in Epi^ c [MoncC, D] to their components at any given object B •=-»• C in 
MoncC constitutes a functor 

res B ^ c : Epi Fc [Mon c e, D] — ► Epi^D 

We say that F has locally small relations over C if, for each object B in C, the poset Epi^^D is 
essentially small. 

In examples, the fact that F has locally defined and locally small relations over C tends to follow 
from general properties of T>. Let us give several basic examples: 

Example 2.5.1. (Right-exact functors between abelian categories.) 

If both C and T> are abelian categories, then an additive functor F : C — > D is right-acute if 
and only it is right-exact, and is acute if and only if it is exact. 
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Such a functor F always has locally defined relations over C. If the abelian category D is well- 
powered, i.e., if each poset of subobjects Mon^D in D is essentially small, then F has locally small 
relations over C as well. 



Example 2.5.2. (Abelianization.) Let Ab be the category of abelian groups, and let 

ab : Grp — ► Ab 

be the abelianization functor: ab(G) = G/[G,G]. Then ab is right-acute, and has locally defined 
and locally small relations over Grp. 

Example 2.5.3. (Connected components of simplicial sets.) Let sNESets = [A op , NESets] be 
the category of nonempty simplicial sets, and let 

ttq : sNESets — > Sets 

be the functor that that returns the set 7Tq(X») of connected components of each nonempty simplicial 
set X 9 . Then ttq is right-acute, with locally defined and locally small relations over sNESets. 



We will give more examples below in Section [3l 

We now begin proving Theorem l2.3.11 The proof will use several facts about good input categories 
and right-acute functors, which we prove in the following Lemmas 12.5.41 through [2.5.101 

Lemma 2.5.4. If C is a good input category, then every terminal morphism C — > * in C is an 
epimorphism. 

Proof. Since S has nonempty point sets, each terminal morphism p : C — > * admits at least one 
section s : * — > C, verifying that p is an epimorphism. □ 

Lemma 2.5.5. If C is a good input category, then every acute quotient p : B — > C in C is an 
epimorphism. 

Proof. Choose any bicartesian square in S that realizes p as an acute quotient: 

5 c >B 

v 

*< >C 

By Lemma 12.5.41 the morphism Bq — > * appearing in this square is an epimorphism. Since the 
square is cocartesian, this implies that p is an epimorphism. □ 



Lemma 2.5.6. Every terminal morphism p : C — > * in a good input category C is its own image 
factorization, meaning that any image factorization of p is of the form 



p : C > lm(p) 

with the morphism at right being an isomorphism. 
Proof. The square 




realizes p as an acute quotient in C. Thus by axiom GI-3, the morphism p has an image factorization 

C — ^ Im(p) c - > * 

wherein the morphism q is an acute quotient. By Lemma 12.5.51 q is indeed an epimorphism. 
Because C has nonempty point sets, we can choose a point s in lm(p): 

s 

C 9 — J » lm( P Y — - — » * 

Since r° s = id, we have r° s°r°q = r° q. But because r is a monomorphism and q is an epimorphism, 
this last identity implies that we also have s°r = id. □ 



Lemma 2.5.7. If C is a good input category, then every composite in Q of the form 

/ : B * C 

is an image factorization of /. 

Proof. The universal property of image factorizations dictates that the image factorization of any 
composite of the form 

B — > C C 2— ► C 

Co PO PO 

is the factorization B > Im(p) c — > C , where B > lm(p) c — — — > Cq is p's image fac- 
torization. In the case where C is a good input category and Cq = *, the present Lemma then 
follows from Lemma 12.5.61 □ 



Lemma 2.5.8. Suppose given a commutative diagram of the form 




in a good input category C. Then there exists a point x : * — - > Im(<?) for which the diagram 



A 



+ B 



commutes. 



Proof. By Lemma 12.5.71 we know that the composite A 



->■ * 



C is its own image factoriza- 



tion. Thus, according to the universal property of image factorizations, it must factor through the 
composite A — > B — > Im(g) c —t C. □ 



To setup the next Lemma, let S be a good input category, and let 

B C D 2 D 1 

be a composite in S consisting of a monomorphism i followed by an acute quotient p followed by 
an arbitrary morphism q. There are two, a priori distinct ways to obtain what our intuition tells 
us should be the "image" of the composite q°p°i : B — > D\. We can simply take the image of 
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B in Di, or we can first take the image of B in D2, and then take the image of this image in D\. 
These two procedures are described by the upper and lower paths in the commutative diagram 




'i 



Im(pz) ¥ Im(gfc) 



The next Lemma says that these two ways of computing the image give the same answer in any 
good input category 6. 

Lemma 2.5.9. In any good input category S, the factorization B > Im(qk)^ > D\ of the 

composite q°p°i : B — > D\, implicit in the lower path of the above diagram, is an image factor- 
ization of q°p°i. 

Proof. It suffices to provide a morphism Im(qk) ---> Im(qpi) that makes the diagram 



B 




Im(qk) > Im(qpi) 




commute. The existence of such a morphism will follow from the universal property of Im(g£;) if 
we can show that there exists a morphism Im(pi) --■> Im(qpi) for which the diagram 

lm(pi) 




lm(qk) (x) Im(qpi) 




commutes. 

To this end, note that since C — H- D2 is an acute quotient, axiom GI-3 tells us that the 
morphism B — > lm(pi) is an acute quotient. Thus by Lemma 12.5.51 this last morphism is an 
epimorphism B — Im(pi). Let 

B C >B 

(y) 

* c > Im(pi) 
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be a bicartesian square in C that realizes B — y> Im(pi) as an acute quotient. Then the morphism 
qk : Im(pi) — > D\ gives us a commutative square 

qpi 

* C > Di 

Thus by Lemma 12.5.81 we get a commutative square 

5o c " >B 

*^ - ■> Im(gpi) 

Since the square (y) is cocartesian, this gives rise to the morphism lm(pi) —■* Im(qpi) we're after. 
Commutativity of the diagram (x) follows from the fact that B — H Im(pz') is an epimorphism. □ 

Lemma 2.5.10. If C is a good input category and F : 6 - 
takes acute quotients in C to epimorphisms in T). 

Proof. Let *q and *x> denote the terminal objects in C and D 
in C, realized by an acute bicartesian square 

B C >B 

v 

*e c s> C 

in C. Choose a point 60 : *e — > Bq. Since F is right-acute, it takes the point 60 to a point F(bo) : 
*£> — > F(Bq). The existence of this point F(bo) verifies that F(Bq) — > *d is an epimorphism. 
Since F takes the above bicartesian square to an acute cocartesian square in T>, this implies that 
F(p) : F(B) — > F{C) is an epimorphism. □ 



-> D is a right-acute functor, then F 
Let p : B — > C be an acute quotient 



We are now ready to prove Theorem 12.3.11 



Proof. (Proof of Theorem 12.3.11 ) First, note that since S is well-powered, while F has locally 
small relations over C, each category of relations Epi^ c [MoncC, D\ is essentially small. Thus the 
Fulton-MacPherson construction produces a well defined functor 3Mp : — > Sets. This proves 
part (I) of Theorem [2XU 

To construct the composition assignment 7 whose existence we assert in part (II) of Theorem 
12.3-H consider an arbitrary, acute bicartesian square 




in C. We define the map 

7(a) : JM F (d) x 3M F (C 2 ) 
associated to this square as follows: 



3M F (C 3 
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Recall that for each object C in C, we use Fq to denote the composite Mon^C — ^4- C —> D. 
Then consider an arbitrary pair of epimorphisms of D-valued functors 

771 : F Cl Ei over Mon Cl Q 

772 : Fc 2 =»■ E 2 over Mon<7 2 S 

representing a pair in 9Mf(Ci) x 3Mf(Ci). The class 7( a )(j?i, 7/2) in 3Mp(C3) is represented by a 
new epimorphism 

7/3 : Fc 3 =£> £3 over Monc 3 e, 
which we define piecewise over Monc 3 C, according to the following two cases: 

Case-1: If B C3 is an object in Monc 3 C that factors through the monomorphism C2 C3, 
then define E 3 (B C3) to be the object E 2 (B C 2 ) in D. As for the component of 7/3 at 
B > C3, let it simply be the component of rj 2 aX B ^ C 2 : 

F(B) : ^ £ 2 (# C 2 ) 

The fact that this component is an epimorphism in D follows from our assumption that F has 
locally defined relations over C 

Case- 2: If B «— )■ C3 is an object in Mon^C that does not factor through the monomorphism 
C2 C3, then consider the composite 

p\b ■ B c — ► C 3 — Ci 

in C. Since C is a good input category, axiom GI-3 tells us that this composite has an image 
factorization 

B — » Im(p| B )C ► Ci 

consisting of an acute quotient followed by a monomorphism. The monomorphism Im(p|_e) C\ in 
this factorization is an object in Mon^C. Define E%{B <^-» C3) to be the object £^i(Im(p|s) ^->- Ci) 
in D. 

As for the component of 773 at B <— >■ C3, note that since .F is right-acute, Lemma 12.5.101 tells us 
that i 7 takes the acute quotient B — Im(p|#) to an epimorphism F(B) — F(Jxh(p\b)) in T). 
Define the component of 773 at B ^ C3 to be the composite 

n/m F(B— »Im(p| s )) , , ^l.imfplsJ^C! , , 

» F(Im(p| B )) »£i(Im(p| B ) ^ Ci) 

The fact that the component at right is an epimorphism in D follows from our assumption that F 
has locally defined relations over C Hence this composite is an epimorphism in T>. 

Functoriality and naturality: To see that these components 

773,^3 = F(B) ^E Z {B^ C 3 ) 

constitute a natural transformation of functors over Mon^C, it suffices to consider the situation 
of a morphism 

A c >B 



C 3 

in Monc 3 S, such that A C3 factors through C 2 C3, but B C3 does not factor through 
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In this situation, we have a commutative square 

A c ¥B 



P\B 



*C 3 



in C. Thus by Lemma 12.5.81 we know that there exists a point x : * 
square 

yl c >B 



Im(p|_B) for which the 



- - -» Im(p\ B ) 

commutes. This square will be neither cartesian nor cocartesian in general. Still, because F is right 
acute, specifically because F preserves terminal objects, the image of this last square under F will 
be the commutative square (x) in the diagram 

F{B) »F(lm(p| B )) -^£i(lm(p| B ) ^ C x ) 



F{f) 



(x) 



-t- 



F(x) 



rjio F(x)o t 



F(A) 

The terminal morphism t appearing in this diagram makes the triangle (y) commute. Thus if we 
define 

E 3 (f) : E 3 (A^C 3 ) — > E 3 {B^C 3 ) 

to be the composite rji°F(x)° t appearing in the above diagram, then the outer square in the diagram 
commutes, giving us naturality for /. 

Checking that these morphisms E(f) fit together with the functorial structure of E\ and E2 to 
produce a functorial structure on E 3 is a straightforward matter. We leave it to the reader. 

Operadic axioms: It remains to verify axioms OP-1 through OP-3 for our assignment 7. 
The verification of OP-1 follows from an inspection of 3Mp's functorial structure and our defi- 
nition of the composition 7 on We leave the the details to the reader. 
To verify OP-2, suppose given a diagram 



C 3 > C23 



C123 



12 



->Ci 



in C, whose every square is bicartesian. Fix an object B ^ C123 in Monc 123 C, and consider a triad 
of epimorphisms 





■F Cl ~- 


=»• Ei 


over 


Mon Ci e 


m 


■Fc 2 -- 


— ^ E2 


over 


Mon C2 e 


V3 


Fc 3 = 


^E 3 


over 


Mon C3 e, 
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representing an element in 9Mf(Ci) x 3Mf(C 2 ) x 3Mf(C 3 ). 
We have to consider three cases: 



Case-1: If our monomorphism B 
diagrams 



C123 



C123 factors through C3, then consider the commutative 




and 




In computing the double-composition associated to the diagram at left, the fact that B > C123 
factors through C23 ^ C123 means that in order to evaluate the composition associated to the 
square (d), it suffices to evaluate the composition associate to the square (c) at the object B <^-» C23 
in Monc 23 C. But since B C23 factors through C3 C23, this evaluation is just the evaluation of 
the epimorphism 773 : Fc 3 E3 at the object B C3 in Mon^C. Following similar reasoning, 
we see that the double-composition associated to the diagram at right above also returns the 
evaluation of the epimorphism 773 : Fq 3 E% at the object B C3 in Mon<7 3 C. 

Case-2: Suppose that our monomorphism B C123 factors through C 2 3 <— > C123, but does not 
factor through C3 C23. Then consider the commutative diagrams 



C123 




and 




where the existence of the monomorphism Im(p 2 ^) ^ C2 appearing in the diagram at right follows 
from the the existence of j in the diagram at left, combined with the universal property of image 
factorizations. When we compute the double-composition associated to the diagram at left, we get 
the evaluation of the epimorphism 772 : Fc 2 =^ E2 at the object lm(qj) ^ C2 in Monc 2 C. When 
we compute the double-composition associated to the diagram at right, we get the evaluation of 
this same epimorphism 772 : i*b 2 E2, but now at the object Im(p 2 ^) C2 in Monc 2 C. But 
the universal property of image factorizations implies that lm(qj) C2 and Im(p 2 z) C2 are 
isomorphic in Monc 2 C. Thus these two answers are identical at the level of isomorphism classes 
of natural quotients of Fc 2 ■ 
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Case-3: Suppose that our monomorphism B C123 doesn't even factor through C23 ^ C123. 
Consider then the commutative diagrams 




c 3 < 



and 



00 
C 2 C 



B 



C123 



in 



Im(p 2 i) 



Im(pf) 



(a) 



12 



Pl Im(pi/c) 



When we compute the double-composition associated to the diagram at left, we get the evaluation of 
771 : Fc/]^ £?i at the object Im(pi) ^ Ci in Mon^C. When we compute the double-composition 
associated to the diagram at right, we see that it returns the evaluation of 7/1 : ==&■ E\ at the 



object Im(pik) C\ in Mon^C. By Lemma 12,5.91 the objects Im(pi) 
in MoncjC are isomorphic. 



C\ and Im(pifc) Ci 



Finally, to verify axiom OP-3, fix a polyhedral diagram in C as in axiom OP-3 of Definition 
11.2.11 and fix an object B '—t A in Mon^C. Consider a triad of epimorphisms 

: Fd E over Mon/jC 

771 : Fd =^ Ei over Morid C 



r?2 : F C2 E 2 



over Monc,C, 



representing an element in 3Mf(D) x 9Mt?(Ci) x 3Mf(C2). 
We have to consider two cases: 

Case — 1 : If B <— > A factors through C\ ^ A, then consider the pair of commutative diagrams 




\m.{p\i 



and 




Observe that since p\i is none other than the composite B C\ ^ B\, it is a monomorphism. 
Hence the object Im(pii) <^-> Si in MongjC is isomorphic to B Bj. It follows from this that the 
double-composition gotten by first applying the composition associated to (a) and then applying 
the composition associated to (b) returns the evaluation of 771 : Fq 1 E\ at the object B C\ 
in Mon^C. On the other hand, the double-composition gotten by first applying the composition 
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associated to (c) and then applying the composition associated to (d) also returns the evaluation 
of rji : Fci =»- Ei on the object B C\ in Mon^C. 

By symmetry, this also accounts for the case where B A factors through Ci- 

Case-2: If B <-»• A does not factor through C\ ^ A, then consider the commutative diagram 




Since p± and P2 are acute quotients, realized by the acute bicartesian squares (b) and (d), respec- 
tively, Lemma l2.5.9l implies that this diagram determines a unique image Im «— )■ D for B in D, and 
both the (a)-(b) double-composition and the (c)-(d) double composition return the evaluation of 
7]d : Fc D E on this object ImHfl in MonoC. □ 



3. Fulton-MacPherson operads represented by quiver Grassmannians. 



We begin this section with another example of a right-acute functor and its associated Fulton- 
MacPherson operad. We will give more examples, variants on the present example, at the end of 
this section. 

3.1. Conormal functors & their operads. Fix a ground field k, and let FVectt denote the cat- 
egory of finite dimensional k-vector spaces. Recall that S denotes the category of finite, nonempty 
sets, and that S is a good input category. It turns out that we can construct all right-acute functors 
F : S — > FVectk, in fact all acute functors of this form, in the following manner: 

Definition 3.1.1. (Conormal functor) For each finite dimensional vector space V, the conormal 
functor associated to V is the functor 

Cy : S — ► FVect k 

that, at each nonempty, finite set /, returns the kernel Cy{I) of the addition map V 1 — > V: 

► C V (I) — > V 1 — > V > 

(vi)i i — > S/Vj 



Lemma 3.1.2. (Conormal functors -vs.- acute functors.) 

(1) The conormal functor Cy : S — > FVect^ is acute. 

(2) Conversely, if F : S — > FVectk is a right-acute functor, then F = Cy, where V is the value 
of F on any fixed, two-element set: V = F({*i, *2})- 
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In particular, if F : S 



FVectk is right-acute, then it is acute. 



Proof. The verification of (1) is straightforward. 

To verify (2), fix a two element set {•, *} in S once and for all. Define V = F({», *}), and define 
a new functor 

n 1 : S — ► FVect k 

according to ft 1 (I) = F(I U *). 
Note that V = O 1 ^). 

For each element i 6 J, let tpi : {•, *} ^4 I U * be the inclusion that fixes * and takes • to the 
element i. Let it : JU* — > {•, *} be the projection that fixes * and takes the entire set I to •. Since 
each (fi is a section of n, each ipi induces an inclusion F(ipi) : V ^4 SI 1 (7). We claim that ^(7) is 
the direct sum of the images of these inclusions. Indeed, choose a total ordering I = {i\,i2, ■ ■ ■ , i n }, 
and consider the sequence 

7 U * — > {2 2 , «3, • • • , in, *} — > {^3, ...,l n ,*} — > ■ ■ ■ > {in, *\ 

wherein 7r m fixes the subset {i m +i, . . . ,i n , *}, and takes i m to *. Since F is right-acute by assump- 
tion, the image of this last sequence under F becomes a tower whose m th step is the extension 

> V > fi 1 ({i m) *m-l) • • • , F(?rm) > fiHfc-l, ■ ■ ■ , in}) > 

Thus Q 1 ^) ^ F 7 . 

With this isomorphism in hand, right-acuteness of F gives us an exact sequence 

Using any projection / U * — H> I that preserves /, we see that F(I) — > V 1 must be injective. 
Furthermore, since each inclusion ipi is a section of ir, the morphism F(tt) : V 1 — > V must be the 
addition morphism. □ 

Example 3.1.3. (The operad of configurations in V.) It is easy to see that each conormal 
functor Cy : S — > FVectk has locally defined, locally small relations over S. Thus by Lemma 
I3.1.2l and Theorem l2.3.1l the Fulton-MacPherson construction, applied to Cy, produces a classical, 
set-valued operad 

3M Cv : SZ — > Set ^ 
which we call the conormal operad associated to V. 

In fact, we can view the assignment V h- >• 3M,q v as a functor FVectt — > Op(S, Sets). In par- 
ticular, each operad 3Mcv comes with a right PGL(V)-action that is compatible with the operadic 
structure on 3Mcy, and which commutes with the right Auts(/)-action on each set 3M.c v {I)- 

Our central result in the present section is that the conormal operad 3M-c v is represented by an 
operad with values in projective k-varieties. Many operads like 3Mcy are similarly represented by 
projective k-varieties or projective k-schemes. We will give examples below. 

Let Scht denote the category of finite-type k-schemes, and let Var^ denote its full subcategory 
of projective k-varieties. Then our prototypical Theorem is the following: 

Theorem 3.1.4. (Representability of the conormal operad.) For each finite dimensional k- 
vector space V, there exists an operad FMcy : S?^ — > Var^ with values in projective k-varieties, 
which represents the conormal operad 3Mcy, in the sense that there exist natural isomorphisms 

3M Cv (I) = Hom Schk (Speck,FM Cv (7)) 

compatible with the two operadic structures. 
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Remark 3.1.5. We will construct each of these projective k-varieties FMc v (I) as a quiver Grass- 
mannian. Let us spend a moment reviewing the theory of quiver Grassmannians. 

3.2. Reminder on quivers & quiver Grassmannians. 

Quivers and their representations. Recall that a quiver Q is nothing but an oriented graph. 
More explicitly, a quiver Q consists of a set Qo of vertices, a set Qi of arrows, and source and target 
functions 

src 

Qi=^Qo 

tar 

We will communicate the fact that an arrow a G Qi has source u = src(a) and target v = tar(a) in 
Qo by writing u • — — > • v. 

Let Q be any quiver, and let T> be some fixed category. Then a representation M of Q in D 
consists of an assignment of an object M(v) of T> to each vertex v in Q, and an assignment of a 
morphism M(o) : M(u) — > M( w ) i n ^ to each arrow u • — — -> • v in Q. 

A morphism : M — s> M' between two representations of Q in D is any family of morphisms 
ip v : M(v) — > M'(v) in D, indexed by the vertices of Q, that commute in the obvious way with the 
morphisms in M and M'. We let Rep-rj(Q) denote the category of representations of Q in T>. 

Fix a quiver Q. To ease notation, let Rep k (Q) denote the category of representations of Q in 
FVect k , that is, in finite dimensional k-vector spaces. The category Rep k (Q) is abelian, with 
kernels and cokernels taken vertexwise. If our underlying quiver Q is finite, meaning that Qo and 
Qi are both finite, and is acyclic, meaning that every oriented path in Q has a distinct source and 
target, then the Grothendieck group Ko(Q) of Rep k (Q) is isomorphic to the free Z-module ZQo 
generated by the set Qo of vertices in our quiver Q. By a dimension vector d on Q, we mean any 
element in ZQo- Given a dimension vector d, we let d(v) € Z denote its coefficient at the vertex v 
in Q. The isomorphism ZQo = Ko(Q) identifies dimension vectors with classes in Ko(Q), and vice 
versa. Thus given any representation M of Q in FVectk, we let [M] e ZQo denote the associated 
dimension vector of M. Its coefficient at any given vertex v € Qo is none other than dim^ M(v). 

Fix a ground field k, a quiver Q, and a representation M of Q in FVectt. Then a subrepresentation 
N of M consists of a k-linear subspace N(u) C M(v) at each vertex v of Q, such that at every 
morphism M(a) : M(^) — > M(^) i n our representation, we have M(o)(N(u)) C M(v). Equivalently, 
a subrepresentation is the image of a monomorphism N >■ M in Rep k (Q). In particular, every 
subrepresentation of M is a representation of Q. We say that N is a d- dimensional subrepresentation 
of M is d(v) = dimt N(w) at each vertex v in Q, that is, if [N] = d. 

Quiver Grassmannians. Recall that Scht denotes the category of finite-type k-schemes. Over 
each scheme T, let Coh^ denote the category of coherent ^r-modules. 

Fix a finite quiver Q, a representation M of Q in FVectt, and a dimension vector d on Q. Then 
there exists a functor 

Sfrg r (d,M) : Sch° p — ► Sets 
that, at each k-scheme tt : T — > Speck, returns the set 

{quotients 7r*M — » E in Rep Coh / T (Q), such "j 
that, at each vertex v G Qo, the ^-module > j isomorphism. 
E(w) is locally free of rank dim^ M(v) — d(v) J 

It follows immediately from the definition that this functor ^rg r (d, M) is represented by a closed 
subscheme 

Gr£ r (d,M) 

in the product n*>eQ Gr(d(w), M(w)) of classical Grassmannians. This subscheme Grg r (d, M) need 
not be reduced in general. We will refer to it as the non-reduced quiver Grassmannian. 
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The quiver Grassmannian 

Gr Q (d,M) 

is, by definition, the reduced Ik-scheme underlying Grg r (d, M). Thus GrQ(d, M) is, in particular, 
a projective k-variety that is not necessarily connected or irreducible. Most importantly for our 
purposes, note that the k- valued points of Grg(d, M) are in bijection with d-dimensional subrepre- 
sentations N of M. For details, see |G-B96j and [592] . 

To give an example: If Q is the quiver Q = • consisting of a single vertex with no arrows, then a 
representation M of Q in FVect^ amounts to a single k- vector space M = M(«), and a dimension 
vector d on Q amounts to a single integer d = d(»). The resulting quiver Grassmannian is nothing 
but the classical Grassmannian Grq(d, M) = Gr(d, M), parametrizing (i-dimensional subspaces of 
M. 

3.3. Construction of FMc v • Consider the following special case of a quiver, a representation of 
the quiver, and its quiver Grassmannians: 

Fix a ground field k and a finite dimensional vector space V. 

For each nonempty, finite set /, let the quiver Q(I) associated to I be the quiver whose vertices 
are the nonempty subsets J C J, and whose arrows are proper inclusions J' C J of nonempty 
subsets of /. We've already seen that our vector space V determines a conormal functor 

Cy : S — > FVect k 

This conormal functor Cy induces, in turn, a representation Cy of the quiver Q(I), namely the 
representation Cy taking each nonempty subset J C I to the k-vector space Cy(J) := Cy(J), and 
taking each proper inclusion j : J' J of nonempty subsets of I to the k-linear map Qy(j) := 
Cy(j) : Cy(J') )■ Cy(J) of values of the conormal functor. 
We call Cy the conormal representation of the quiver Q(I). 

With this representation in hand, each dimension vector d on Q(I) determines a quiver Grass- 
mannian: 

Gr Q(J) (d,C y ) 

Let us consider all possible choices of the dimension vector d simultaneously, by taking the disjoint 
union of all the quiver Grassmannians Grg(/)(d, Cy). We define FMcv (-0 to be this disjoint union: 

FMcy(I) := □ Gr Q(/) (d,Cy) 

d€ZQ (/) 

Notice that this disjoint union has only finitely many nonempty terms, since the quiver Grassman- 
nian Gr Q (j)(d, Cy) can only be nonempty if < d(J) < dimt Cy(J) for each nonempty subset 
JC I. 

Proof. (Proof of Theorem 13.1.41) Fix a nonempty, finite set I. Recall that Mon/S denotes its 
poset of subobjects in the category S of nonempty finite sets. 
Let N C Cy be an arbitrary subrepresentation. 

Each object l : J ^ / in Mon;S comes with a canonical isomorphism Cy(J) > Cy(t(J)). 

Thus the subrepresentation N C Cy determines the quotient E(J^-I) appearing in the short exact 
sequence 

— ► N(t(J)) — > Cy(J) — > E(J^I) — > 

It follows immediately from the defining property of any subrepresentation of Cy that the epimor- 
phisms Cy(J) — » E(J^-I) obtained in this way constitute an object in Epi Cv ' [Mon/S, FVectJ. 
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Conversely, when we restrict Mon/S to its subposet consisting of actual nonempty subsets J C J, 
the kernels of these epimorphisms Cy(J) — » E( J '—t I) recover our original subrepresentation 
N C C v . Thus we have bijections 

3M Cv (I) = Homsch k (Speck,FMcv(I)) 

To define an operadic structure on the family of projective varieties ¥M.q v (I), consider the sheaf- 
valued functor FM^f : — > Sh(Schk) that takes each nonempty finite set / to the sheaf over 
Schk represented by the disjoint union of non-reduced quiver Grassmannians: 

FM^(/) := [J Gr- (/) (d,C y ) 
deZQ(I) 

It follows from the definition of the non-reduced quiver Grassmannian Gr^s (d, Cy) that, over 
each finite-type k-scheme ir : T — > Speck, the set-valued functor FM£f (— )(T) : — > Sets is 
the result of a Fulton-MacPherson construction for the right- acute functor ir*Cy : S — > Cohr- 
Thus Theorem 12.3-H combined with Yoneda's Lemma, gives an operadic structure on the family 
of non-reduced k-schemes FM^(J). This operadic structure restricts to an operadic structure on 
the reduced k-schemes that underly the FM£f (J), that is, to an operadic structure on the varieties 
FM(7 V (J), and it clearly coincides with the operadic structure induced by the Fulton-MacPherson 
construction for Cy. □ 

3.4. Relation to Chen-Gibney-Krashen operads and operads of stable curves. Each 
Chen-Gibney-Krashen operad CGKy is a suboperad of the operad FMcy ■ 

Specifically, for each nonempty finite set /, let scr denote the dimension vector on Q(J) that, at 
each nonempty subset J C J, returns 

dim k (C y (J)) - 1 if | J| > 1 
if |J| = 1 

Then the component Gromfscr, Cy) of FMc F (J) is canonically isomorphic the Chen-Gibney- 
Krashen space CGKy(|/|), since the functors of points of these two varieties coincide. Moreover, 
the operadic structure on FMc* v : S°^ — > Vart restricts to an operadic structure on the varieties 
Grn^fscr, Cy), and this structure coincides with the Chen-Gibney-Krashen operadic structure. 

When V is 1-dimensional, there is an identification CGKy(|J|) = M ai\+i, where M 0i |/| + i de- 
notes the moduli space of stable, (|/| + l)-marked rational curves, and this identification constitutes 
an isomorphism of operads (see |CGK09] for details). Thus FMcv contains the operad of stable, 
marked rational curves as a suboperad when dimfcl/ = 1. 

Further properties of Chen-Gibney-Krashen operads extend to the operads FMcy as well, but 
we leave these details for a subsequent paper. 



3.5. Further examples. Theorem 13 . 1 . 4 1 and its proof set the pattern for proofs that many exam- 
ples of Fulton-MacPherson operads are representable. Rather than attempt to prove some general 
statement, we provide several further examples, illustrating how one modifies the proof of Theorem 
13.1.41 in each case: 

Example 3.5.1. (A representable, abstract operad with inputs of "type-B.") 

Let B denote the category whose objects are Z-lattices of the form 7L 1 , for any finite (possibly 
empty) set /, and whose morphisms — > are given by extended signed permutation matrices 
in Mat|/| x |j|(Z), i.e., those \I\ x | J|-matrices M whose every entry is either 0, 1, or —1, such that 
each row and each column in M contains at most one nonzero entry. 
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This category B can be thought of as a category of type-B root systems. For instance, if I is a 
finite set containing at least two elements, then AutB(Z^) = W(Biji), the Weyl group for the root 
system B|/|. Notice also that homsets in B are finite. In fact, B behaves like the category S in 
many respects. Most important to us: 

Lemma 3.5.2. The category B is a good input category. 

The proof is straight-forward. We leave its details to the reader. 

Fix a finite dimensional k- vector space V, and consider the functor V<8>z — : B — ► FVectt 
taking Z 1 i— > V 1 . This functor is acute, with locally defined, locally small relations over B. Hence 
by Theorem 12. 3. 11 the Fulton-MacPherson construction for V®i — produces an abstract, set- valued 
operad 

: B° p — ► Sets 

For each finite (possibly empty) set /, let be the quiver whose vertices are all subsets J C J, 
with arrows corresponding to all proper inclusions J C J' in /. Then the functor V®z — induces a 
representation V of 23(7). By essentially the same argument in our proof of Theorem 13.1.41 with 
Vj replacing Cy, one shows that each set 9\My ( g, z _(Z / ) is in bijection with the set of k-points of 
the projective k-variety 

FMy^iZ 1 ) = [J Gr s(i3 (d,V J ) 
dezs (/) 

The resulting functor FMy® z _ : B° p — > Var^ admits an abstract operadic structure that recovers 
the abstract operadic structure of 3"M\/(g. z - at the level of k-points. 

This example has many generalizations. For example, we can interpret B as the category o/F]2- 
modules in Kapranov and Smirnov's theory of linear algebra over the (nonexistent) finite extensions 
Fin of the (nonexistent) field Fi with one element. We can then replace the category B with the 
category of ¥ in -modules, for any integer n ^ 2. See [K&S] for details. All the above results then 
hold upon replacing our ground field k with the field k(^ n ), the extension of k by the n th -roots of 
unity. 

Example 3.5.3. (Representable operads with inputs in simplicial sets.) Fix a smooth, 
projective k-variety X. Recall that FsS is the category of finite-dimensional simplicial sets /, for 
which every I n is finite and nonempty. Let sCohx denote the category of simplicial coherent 
^x-modules. 

The variety X determines a simplicial conormal functor c € x : FsS — > sCohx as follows: 
Each simplicial set /. in FsS determines a cosimplicial k-variety X 1 ' whose variety of n-simplices 
is the cartesian product X In . Let A n : X 1 — > X 1 ™ denote the diagonal. Since these diagonals are 
"dual" to the terminal maps I n — > {*}, they commute with every morphism X^ : X In — > X Im 
induced by by a morphism <p : I m — > I n in For instance, thinking purely in terms of coface 
and codegeneracy morphisms in X 1 * , this means that every triangle with nadir X in the diagram 




commutes. 



27 



At each I n , we can form the conormal sheaf c ^ x {I n ) of the diagonal in X In . If J? n denotes the 
ideal sheaf of the diagonal in X In , then c £ x (I n ) is, by definition, the ^x-module 

If <f> : I m — > I n is any morphism in let / denote the morphism / = : X In — ► X Im that 4> 
induces in X 1 ' . Since the triangle 

X In > X Im 




X 



commutes, the morphism / induces a morphism : f*^ m — > J'n of & x 1 ™ -modules, which 
induces, in turn, a morphism 

A;(/#) : tf x (I m )— ^(I*) 

of ^x- m odules. These morphisms A*(/*), corresponding to all morphisms 4> in equip the 
family {^(In)} n=0 with the structure of a simplicial ^x-module, that is, an object in sCohx: 




The resulting simplicial conormal functor c € x : FsS — > sCohx is rig ht-acute. Let Ch- u Coh x 
denote the category of chain complexes of coherent ^x-modules, supported in degrees < 0, and let 
N : sCohx — > Ch-°Cohx denote the normalized chain complex functor. By Dold-Kan, N is an 
equivalence of categories. Hence the composite 

W€ x : FsS — > Ch^°Coh x , 

which we will call the conormal chains functor, is right-acute. 

By Theorem 12.3.11 the Fulton-MacPherson construction for N^. produces an abstract operad 

m NVx : (FsS)° p — > Sets 

This operad is represented by an operad FMm^ : (FsS)°^ — > Scht in projective k-schemes. For 
each simplicial set I, in FsS, we realize each variety FMn^ (/•) as follows: 

Let Q(i») be the finite, acyclic quiver with vertices given by pairs ( J # , n) consisting of a nonempty 
simplicial subset J. C /. and an integer —dim I, < n < 0, and with arrows in Q(/») of two forms, 
either 

(J.,n) — ►(J.,n— 1), or (J',,n) — > (J,,n) 
for some proper inclusion J' m C J. of nonempty simplicial subsets of I,. The conormal chains 
functor induces a representation IMC of Q(/») in Cohx, with NC ( J., n) defined to be the 
^x- m °dule N*^(J.) n of (— n)-chains in N < ^ f (J.). This representation takes each arrow of the form 
( J,, n) — > ( J,, n — 1) in Q(I») to the differential d : N < ^ f ( J.) n — > N^( J.) n _i in the chain complex 
N'^ f (J.), and takes each arrow of the form (J' m ,n) — > (J,,n) in Q(I m ), for J' 9 C J,, to the inclusion 
N < ^ f ( J' m ) n c — > H < To x {J,) n of (— ra)-chains. Thus a subrepresentation of NC is the same thing as a 
compatible family consisting of one subcomplex of each chain complex N'^ f (J,), for J. C 

There is a nonreduced quiver quot scheme Quotn(j J )( NC ,,) classifying such subrepresentations, 
namely the closed subscheme in the product of classical quot schemes 

—dim i. 

Quot Q(/ .)(NC x ) C [] II Quot(N^ x (J n )/X/k) 

0^J.C/. n=0 
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cut out by the subrepresentation condition in Hep Coil / x (Q(I,)). Since each of the classical quot 
schemes Quot(N^x(<^n)/^/k) already contains a connected component associated to each Hilbert 
polynomial, we can simply define 

FM N ^(I.) := Quot Q(/ .)(NCJ 

in the present example. There is no need to take anything like a disjoint union over dimension 
vectors. 

These k-schemes FMm^(/,) form an abstract operad FM^j^, : (FsS)?^ — > Scht whose sets of 
Ik-points recover the operad SMn^ : (FsS)°q — > Sets. 
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